Novel artificial neural network with simulation aspects for solving linear and quadratic programming problems
نویسندگان
چکیده
منابع مشابه
Novel artificial neural network with simulation aspects for solving linear and quadratic programming problems
In this paper linear and quadratic programming problems are solved using a novel recurrent artificial neural network. The new model is simpler and converges very fast to the exact primal and dual solutions simultaneously. The model is based on a nonlinear dynamical system, using arbitrary initial conditions. In order to construct an economy model, here we avoid using analog multipliers. The dyn...
متن کاملA Recurrent Neural Network for Solving Strictly Convex Quadratic Programming Problems
In this paper we present an improved neural network to solve strictly convex quadratic programming(QP) problem. The proposed model is derived based on a piecewise equation correspond to optimality condition of convex (QP) problem and has a lower structure complexity respect to the other existing neural network model for solving such problems. In theoretical aspect, stability and global converge...
متن کاملA Recurrent Neural Network Model for Solving Linear Semidefinite Programming
In this paper we solve a wide rang of Semidefinite Programming (SDP) Problem by using Recurrent Neural Networks (RNNs). SDP is an important numerical tool for analysis and synthesis in systems and control theory. First we reformulate the problem to a linear programming problem, second we reformulate it to a first order system of ordinary differential equations. Then a recurrent neural network...
متن کاملDiscrete neural network for solving general quadratic programming problems
Abstract: Quadratic programming problems are widespread class of nonlinear programming problems with many practical applications. The case of inequality constraints have been considered in a previous author’s paper. Later on an extension of these results for the case of inequality and equality constraints has been proposed. Based on equivalent formulation of Kuhn-Tucker conditions, a new neural...
متن کاملNeural network models and its application for solving linear and quadratic programming problems
In this paper we consider two recurrent neural network model for solving linear and quadratic programming problems. The first model is derived from an unconstraint minimization reformulation of the program. The second model directly is obtained of optimality condition for an optimization problem. By applying the energy function and the duality gap, we will compare the convergence these models. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2007
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2006.10.022